Age-Oriented Garbage Collection
نویسندگان
چکیده
Generational collectors are well known as a tool for shortening pause times incurred by garbage collection and for improving garbage collection efficiency. In this paper, we investigate how to best use generations with on-the-fly collectors. On-the-fly collectors run concurrently with the program threads and induce very short program pauses. Thus, the motivation for incorporating generations is focused at improving the throughput; pauses do not matter, since they are already very short. We propose a new collection approach, denoted age-oriented collection, for exploiting the generational (weak) hypothesis to obtain better efficiency. We then instantiate this approach with reference counting, and obtain a highly efficient and non-obtrusive on-the-fly collector. Finally, an implementation is provided demonstrating how the age-oriented collector outperforms both the non-generational and the generational collectors’ efficiency.
منابع مشابه
Age-Oriented Concurrent Garbage Collection
Generational collectors are well known as a tool for shortening pause times incurred by garbage collection and for improving garbage collection efficiency. In this paper, we investigate how to best use generations with on-the-fly collectors. On-the-fly collectors run concurrently with the program threads and induce very short program pauses. Thus, the motivation for incorporating generations is...
متن کاملRethinking age-based garbage collectors
Garbage collection has been around for a long time, and is accepted as a customary element for dynamic memory management in run-time systems of modern programming languages, for reasons of safety and for its clear software engineering benefits. The wide-spread acceptance of object-oriented languages makes it more important than ever to have garbage collection also work as fast as possible. The ...
متن کاملGarbage Collection of Persistent Objects in a Distributed Object-Oriented Platform
This document describes distributed garbage collection in IK, an object-oriented platform which facilitates the construction of persistent and distributed applications. Object references can be freely passed during remote invocations or stored persistently. IK supports orthogonal persistence with type inheritance. Objects become persistent when reachable from a Persistent Root. Objects are crea...
متن کامل.0 Introduction 1.1 Disclaimer 2.0 Java 2.1 Sun Microsystems
We examine basic garbage collection algorithms used in three commercially popular object oriented languages: Java, Smalltalk, and C++. We briefly discuss garbage collection in general, and the methods of garbage collection used in specific implementations of these languages.
متن کامل